Tokyo đã ban hành một phương pháp để cắt giảm khí thải nhà kính. Thống đốc Shintaro Ishihara đã tạo ra hệ thống giới hạn khí thải đầu tiên của Nhật Bản, nhằm giảm tổng lượng phát thải khí nhà kính tới 25% vào năm 2020 từ mức 2000. Tokyo là một ví dụ về đảo nhiệt đô thị và hiện tượng này đặc biệt nghiêm trọng tại các khu đặc biệt của nó. Theo Chính quyền thành phố Tokyo, nhiệt độ trung bình hàng năm đã tăng khoảng 3 °C (5,4 °F) trong 100 năm qua. Tokyo đã được trích dẫn là một "ví dụ thuyết phục về mối quan hệ giữa tăng trưởng đô thị và khí hậu."

Năm 2006, Tokyo đã ban hành "Dự án 10 năm cho Tokyo xanh" sẽ được hiện thực hóa vào năm 2016. Nó đặt mục tiêu tăng cây xanh ven đường ở Tokyo lên 1 triệu (từ 480.000) và thêm 1.000 ha không gian xanh 88 trong số đó sẽ là một công viên mới tên là "Umi no Mori" (rừng biển) sẽ nằm trên một hòn đảo khai hoang ở vịnh Tokyo, nơi từng là bãi rác. Từ năm 2007 đến 2010, 436 ha trong số 1.000 ha không gian xanh đã được quy hoạch đã được tạo ra và 220.000 cây được trồng với tổng số 700.000. Trong năm 2014, cây xanh bên đường ở Tokyo đã tăng lên 950.000 và thêm 300 ha không gian xanh đã được thêm vào.